home *** CD-ROM | disk | FTP | other *** search
/ Programmer Power Tools / Programmer Power Tools.iso / math / praxis.arc / README < prev    next >
Text File  |  1987-07-16  |  2KB  |  51 lines
  1. Hi minimizers out there,
  2.  The function praxis for
  3.  the minimization of a function in several variables is coded in C. It
  4.  runs currently under Unix and under MSDOS, and will probably run on
  5.  any machine with a C-Compiler. A Pascal version of the program is
  6.  also available.
  7.  The routine originally appeared in a book by R.P. Brent on
  8.  minimization. I translated his algol-something program to
  9.  Turbo-Pascal, some years ago. Now I have converted the same thing to
  10.  C, for various reasons. First it runs twice as fast on an IBMPC,
  11.  second I forgot how to write programs in Pascal.
  12.  The algorithm that's used was first given by Powell (1962) and is
  13.  referenced in the recent literature as the fastest one without
  14.  derivates. Brent fixed some minor problems and reduced the number of
  15.  function calls by including some other overhead, like doing a
  16.  singular value decomposition of the direction matrix every N
  17.  iterations (N is the number of parameters). Thus this routine is
  18.  particulary useful, when the evaluation of the object function is
  19.  very time consuming. I used it extensively for some of my work,
  20.  where this condition was true. 
  21.  The following files are included in this package:
  22.  
  23.   readme    this file
  24.   machine.h    include file which sets the value for the machine
  25.         precision, and the maximum number of parameters
  26.   praxis.c    the minimization routine
  27.   minfit.c    the routine, that is used for the singular value
  28.         decomposition
  29.   rosen.c    one of the test functions from the literature
  30.   tp.c        an example main program
  31.   makefile    makefile for Unix, creates tp
  32.   makefile.msc    makefile for MSDOS
  33.   tp.p        sample main program for Unix pascal
  34.   praxis.i    include file for Unix pascal
  35.   tp.pas    sample main program for TURBO-Pascal
  36.   praxis.inc    include file for TURBO-Pascal
  37.  
  38. Usage of praxis is very simple and is explained in detail in a comment
  39. inside the program. If you are interested in updates or have any
  40. suggestions, mail me a note. I will put you on a mailing list for
  41. updates and/or similiar programs.
  42.  
  43.         
  44. Karl Gegenfurtner
  45.  
  46. arpa:    karl@hipl.psych.nyu.edu
  47. uucp:    ...{seismo|ihnp4|allegra}!cmcl2!xp!hipl!karl
  48. usps:    Department of Psychology, NYU
  49.     6 Washington Place, 8th fl.
  50.     New York, NY 10003
  51.